ГЛОБАЛЬНАЯ ОПТИМИЗАЦИЯ В ЗАДАЧАХ ПАРАМЕТРИЧЕСКОГО СИНТЕЗА
НА ОСНОВЕ НЕРАВНОМЕРНЫХ ПОКРЫТИЙ 

Диго Галина Борисовна, научный сотрудник, Институт автоматики и процессов управления
ДВО РАН (Владивосток), bernatsk@iacp.dvo.ru
Диго Наталья Борисовна, научный сотрудник, Институт автоматики и процессов управления
ДВО РАН (Владивосток), digo@iacp.dvo.ru 

681.5:519.6 

Анализируется возможность использования методов глобальной оптимизации на основе неравномерных покрытий допустимого множества для задач автоматизированного проектирования в случае алгоритмически заданной целевой функции. Обоснован выбор метода половинных делений при оптимальном параметрическом синтезе и предложен алгоритм его распараллеливания. 

Ключевые слова

автомобильная дорога, модель, твердая пластина, стационарные колебания, импульсные возмущения.

 Скачать статью в формате PDF

1. Орлянская, И. В. Современные подходы к построению методов глобальной оптимизации / И. В. Орлянская // Исследовано в России [Электронный журнал]. 2002.  № 5.  URL: http://zhurnal.ape.relarn.ru/articles/2002/189.pdf.  С. 20972108.
2. Абрамов, О. В. Использование технологии параллельных вычислений в задачах анализа и оптимизации / О. В. Абрамов, Я. В. Катуева // Проблемы управления.  2003.  № 4.  С. 1115.
3. Абрамов, О. В. Параллельные алгоритмы построения области работоспособности / О. В. Абрамов, Г. Б. Диго, Н. Б. Диго, Я. В. Катуева // Информатика и системы управления.  2004.  № 2 (8).  С. 121133.
4. Абрамов, О. В. Параметрический синтез стохастических систем с учетом требований надежности / О. В. Абрамов.  М. : Наука, 1992.
5. Евту шенко, Ю. Г. Метод половинных делений для глобальной оптимизации функций многих переменных / Ю. Г. Евтушенко, В. А. Ратькин // Известия Академии наук СССР. Техническая кибернетика.  1987.  № 1.  С. 119127.
6. Квасов, Д. Е. Многомерный алгоритм глобальной оптимизации на основе адаптивных диагональных кривых / Д. Е. Квасов, Я. Д. Сергеев // Журнал вычислительной математики и математической физики. – 2003. – Т. 43. – № 1. – С. 4259.
7. Евтушенко, Ю. Г. Численный метод поиска глобального экстремума функций (перебор на неравномерной сетке) / Ю. Г. Евтушенко // Журнал вычислительной математики и математической физики.  1971.  Т. 11.  № 6. С. 13941403.
8. Molinaro, A. Acceleration tools for diagonal information global optimization algorithms / A. Molinaro, C. Pizzuti, Ya.D. Sergeyev // Computational Optimization and Applications. – 2001. – V. 18.  № 1. – P. 526.
9. Sergeyev, Y. D. Global Search Based on Efficient Diagonal Partitions and a Set of Lipschitz Constants / Yaroslav D. Sergeyev and Dmitri E. Kvasov // SIAM: Journal of Optimization. – 2006. – V. 16.  № 3. – P. 910937.
10. Jones, D. R. Lipschitzian optimization without the Lipschitz constant / D. R. Jones, C. D. Perttunen, and B. E. Stuckman // Journal of Optimization Theory and Applications. – 1993. – V. 79.  № 1. – P. 157181.
11. Стронгин, Р. Г. Численные методы в многоэкстремальных задачах (информационно-статистические алгоритмы) / Р. Г. Стронгин.  М. : Наука, 1978. – 240 с.
12. Диго, Г. Б. Анализ эффективности поиска глобального экстремума алгоритмически заданной функции на основе методов половинных делений и перебора на неравномерной сетке / Г. Б. Диго, Н. Б. Диго // Идентификация систем и задачи управления : труды VII Междунар. конф. SICPRO08. – М. : Институт проблем управления им. В. А. Трапезникова РАН, 2008.  С. 512525.
13. Евтушенко, Ю. Г. Распараллеливание процесса поиска глобального экстремума / Ю. Г. Евтушенко, В. У. Малкова, А. А. Станевичюс // Автоматика и телемеханика.  2007.  № 5.  С. 4658.